منابع مشابه
On Coloring the Odd-Distance Graph
We present a proof, using spectral techniques, that there is no finite measurable coloring of the odd-distance graph.
متن کاملThe Odd-Distance Plane Graph
The vertices of the odd-distance graph are the points of the plane R. Two points are connected by an edge if their Euclidean distance is an odd integer. We prove that the chromatic number of this graph is at least five. We also prove that the odd-distance graph in R is countably choosable, while such a graph in R is not.
متن کاملOdd graph and its applications to the strong edge coloring
A strong edge coloring of a graph is a proper edge coloring in which every color class is an induced matching. The strong chromatic index χspGq of a graph G is the minimum number of colors in a strong edge coloring of G. Let ∆ ě 4 be an integer. In this note, we study the properties of the odd graphs, and show that every planar graph with maximum degree at most ∆ and girth at least 10∆ ́ 4 has a...
متن کاملAutomatic Service Composition Based on Graph Coloring
Web services as independent software components are published on the Internet by service providers and services are then called by users’ request. However, in many cases, no service alone can be found in the service repository that could satisfy the applicant satisfaction. Service composition provides new components by using an interactive model to accelerate the programs. Prior to service comp...
متن کاملdynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2009
ISSN: 1077-8926
DOI: 10.37236/250